#define _CRT_SECURE_NO_WARNINGS 1
#include"AvlTree.h"

int main()
{
	//AVLTree<string, int> t;
	//t.insert(make_pair("sort", 1));
	//t.insert(make_pair("insert", 1));
	//t.insert(make_pair("AVL", 1));
	//t.insert(make_pair("offer", 1));
	AVLTree<int, int> t;
	int arr[] = { 4, 2, 6, 1, 3, 5, 15, 7, 16, 14 };
	for (auto& e : arr)
	{
		t.insert({ e,e });
	}
	t.InOrder();
	cout << t.IsBalanceTree() << endl;
	return 0;
}